#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<time.h>
typedef int HpDataType;
typedef struct Heap
{
	HpDataType* a;
	int size;
	int capacity;
}Heap;
void AdjustDown(int* php, int n);
void HeapSort(int*a, int n);
void BubbleSort(int* a,int n);
void PrintArray(int* a, int n);
void InsertSort(int* a, int n);
void ShellSort(int* a, int n);
void TextShell();
void QuickSort1(int* a, int left, int right);
void TextOp();
void TextSelect(); int GetMid(int* a, int left, int right);
void QuickSortNonR(int* a, int left, int right); 
void MergerSort(int* a, int n);


